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Abstract of JP10187357 
PROBLEM TO BE SOLVED: To provide a disk 
array device in which the redundancy of data 
can be ensured even when a hot stand-by 
physical disk Is absent at the time of transition 
to a degradation operating state. SOLUTION: 
Each physical disk 17-1-17-n is constituted of 
areas 17a-1-17a-n for data in which (a) blocks 
can be stored, and 17b-1-17b-n for saving 
data in which a/(n-1) blocks can be stored. Any 
physical disk 1 7-1-1 7-n is separated, and 
block data stored in the area for data of the 
separated physical disk are restored at the 
time of transition to a degradation operating 
state, and then divided and saved in each area 
17b-1-17b-n for saving data. 
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[mm 1 ] mmm^T -f x ^mm^^ iz^i^Lmm 

I mm 2 ] mimmM^mizjm imizmm 
mT-^mb^j:'^tim^T^xi7mmmmi>zmmm 

mm t tm^m i laigcoT ;^ ^ r -f ga, 
^^m^Mm^Rt/mm tm^<7)xi]mizmi±£Lmm. 

piixm^ti xdiz ifzz t mmttumm i le 
msm4] mmm^mt^j:'ytzm^r ^ 

^mMmmmmmm^^izm ix^mt^ xoiz 
Lfzz t t:nmttm^, i *>'^>ii*ii3<7)v^-r^i*^ 

[000 1] 

{zmt. mzAMx-m^^simm^r ^ :^9mm\,zn 

Lxh&.mm.ti-i^%M^h.fzf-^mf^(^ r- ^t-h 

X'hh. 
[0002] 

{m.^(r)mi} Z.0mcr)T^X^7U^mW.^zti 

>- (i . 4^mx^m^j:mm<om^f ^x9m.{ ot. 
^^ti. zfihmLmmr ^ x^i:ftmz^Lt-o 

f—^l.z'K^ (A-'Jr-fT-:?^) iiWz-^th^biiZ 

J; o T mm^f 4Xi^tit ixmrnrnxm^m^: 

mix^^^. 

10 0 0 3] ±Mi(^)Xotzm^^tirzT^x:;Tu^m 



mim'. ikmr^x^b-ri) ttxii. "a ca 

se For Redundant Arrays O 
finexpensive Disks (RAID)" 
(Technical Report UBC/CSD 
8 7/3 9 1 . De c embe r 198 7. )T1I 

[ 0 0 0 4 ] ^;-C\ ±Mcr)mm^blilkmT ^ 

z b ximmmmizm^it. naf' ^x^^b ix(o 
jm^'iijmb'rizb.-^t'oKmmT^x^ i/vj 

T^T-^2rieitLTV^|,!H!iaT>fX^) cr>T-^^^ 

i^j:*i^^mmT^x^'bLxcr)mmiwm-thzbtK' 

^lZbt:mLX\>^l. 

[0 0 0 5] tfz. ±M<r)mmi^bim^<7)^mT ^ X 
^ kmAmwfh zbx\ 1 ^cr,^mT ^x^ ^^a-r 

[0006] isisrmmf^x^ \,zii\^x\t 1 -^mm 
T^x^ i}mmT^miz^j:'orzm'^t,zmm.mmmizm 

!> wir ^x^xh'o. TV iyxmi>z^<7)mmT ^ x^ 

[0007] ^com^M^^mimm^tifz^mr ^ X 
^ *^'3sm ^ti^tx'm<tK m^mi'p^z^imst' h 

T—^<m^iL?^ti^^^^1xfz^. Wmr x^li-KM: 

«T ^ x^-h^hmta, Ltzf-^^) y-^f—^b. i.imm 

[0008] 'ec7)ft. TliSWIt -f ^^4iB^L^>2A* 
y T >f $:S«)i;^-r S C: i: t:: J; o X^Mt <x^ 

b\^x(^r-^Wik^n\ith. mmKx\^h%m 

"r^x-^ ij^Xmnmr 4 X9 btclXo^srYX^x^zn 

nmtx\^^Kmmf^ x^ b<mmmzti:i^, 
[000 9] i^. cc7)B#. iLmm-'h^^^fifzT- 

m.'f—9^\'yiy:L^.\,zm->X\^h^. ±{iLmmi)'h 

[00 1 0 ] ^fc. ^iI3lK4'. ^3l$ii-CV^|,«T 
-f ;^^(:Ea$ii7'.:r V]yXcr)T-^<omiii L^'€ol,z 

[00 11] m&^fiX^^hmmr ^ X9ti^lL'^t{:im. 

r>(X9\,z^m^tihb. mmr ^ x9immm.i,zm 
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[0012] bz^x\ i^mt ^ x:^t<mmm^^miz 
m^Lfz^^izii^m^z^mtitzmmr -ix^^m 

[00 13] :i<^^mf ^ x9<7imm\iw^^\,zxh 
mm^ (^m) i,zi.-^xmn'^t>fii>ti\ sywir 

tmmmm^zwt^Ltzm. ^mf.z^mr^x9^m 
thXoti:^m.i,mtt^fix^-^i,. tfz. mET-fx-^ 

^t:T-mm.^'eoi,zt§m-iztx\ T-^m^m 

14 6 6 o^'mizm^iix\>^^. 

[00 14] 

^xc^xu. mzmj^m^t^j:'^x\^hmz-^i,z{,o 

1 ^(^'mr 4X9 X'T- ^ if tt! tx 7 h 

-^xbto^m^. mmf 4x9 swco^mi}^^yfj<-( 

ht±^M.'\t^iiX\^^lZb^^t^t. m&'pizhd 
1 ^co^mf4X9l,zi5\'-^XT-9Mlii lJ^y-i}<^± 

■fh^-xm-fh mmm ^ IS t T *3 < mm^\i!>x 

{0 0l5]mmr4X9<<zii\^X. mWcom&T4X 

9 ^zj^wmm Lx ^^^r~9co%^mntzmmi'^i 
z t iiT-9oxm(^^i^^:^ifzm'^izmizmmx 

mizniiti:^m^^h^. 

[ 0 0 1 6 ] f&ar> x9:^miBM^m^iz^j:^ 
t^-ot^-/ hx^y^u Lx^^h^mf 4 x^-h^ti^^^- 
xizii\,\x\i.. mm^ixx\^h'imT 4 x9i}^^n^x^ 
Mr 4 x9izwi/r-^mf}<^Tthtxff)m. m 

mm^^mix^^iztizmti£^mmi. zn 
iim^izj:mmT4X9<^-m¥^tk (xm 

mx'i^h^, 

ML. m^^^mizm^uzmziny hx^y^u i 

X\>^i, mm-f 4X9 *>'^r V ^^^T' i f - 9 05L:itt & 51 



uti z b ?>T4X ^Tu^mmmmthz b 

[00 18] 

\^^mmii, mL<mmn' 4 x9mm.^^^z±.mm.i}^ 
^mm^tLfz7'-mr/miT-:9i}^ii,^ ifz^-^v r 
4 T-9^^mimti zbx'i &<7)n!^mkmt:m 
m-t^T4X9T]y^ mmxh o x . frieai^^Kmr 
4 x^mm^^izMmtiii-'omtsmT 4 x9mmi]^ 
Mm¥^mb^j:'7xmjm^miizmuz^iz'mm 

m.(mMwm:mi.x\^h . 
[00 19] -^%mz^hm(n»'f 4X9rv^'mw,i. 
iL%i<nmL(r>\iMz^ m%^iM^w(m<zm^\^tz^\z 
miMm<^^b-f-£'itzTmcr 4 x9mwkmm,zKm 

i-^ig^* -yVx^ yn^ X 9^Wfihh i)^ 

*^s-w^-r^¥ijs#st . mmm^mx'miiyi-^v hx 
9 y^M jsmr 4X9 mm.tfti:\^bm^^tifzmzmu 
mm^m ^ =sr fzm.%T 4 x 9 m.<7:>^m^-kx\m% 
Lxmmwi<r)T^'mmz^mLXTmfh^mb 

%LX\^h. 

[0020] *l&0Jt3j:I.J5iJcOT^x^Tl/^^a{i, 

±ieo^Sfig(7){5*H: , h mim^r' 4 x 

9mm.^<r)mTL7i-m^mfmii Lm^ffix-yjmzmtii. 
^mb<r)mx'm:^fih^-9 mmh^^ v 
^^'j$-*fiSL. m%immT^m.bts:ntzm.%T 4 7.9 
^st-idii-f^ # T- 9 iomu^ A- -y £^ i ^ ^ 'J i,zu.^ 
tixfzmz ^^fig^f 4 x9mmm<^m%T 4 x9m 
mzw^ixtzmtm'^mf.zmwi^-r 7 ^.^ t u o 
^m^m\Lxm--fhXo\<zLx^^h. 

[002 1] ^WM^zX6$^iz^ilcr>T4X9TU-im 
%T 4 X9^m.<r>^-9t:m<mMrr 4 X9mm.<r>T'- 

m%wzT-9m%imm.<Djmmi^^ \,z^m tx 
imthXo\.zLx^^h. 

[0022] -f^shh . ^%m<^r 4X9rVA ^m.x 
WMmf 4 X9^^\.z'f-9^^miXf'm.T 

-mmmi'^mh. mp^^b-^j:->fzw^r 4 x9 
t^ie-ii-r^ %'T-9-k mmmf 4x9 w\-(mmr 4 
x9^^o^'^mT-9mkm.z:-m.^^x\^i,. 
[ 0 0 2 3 ] i ^mnzM^ ffear 4 x9m ^xa 
{ic7)7'n -y 9 ^Mi^mmmmT' 4 x9 n^x-mm^ti 

hbthb. 9uru-t-y^},mmT 4 X9<r>^- 

^mm ( ai) b'imT-9mmmb<^m\UK 

±-ruv9 (AflS) =T-^ffl7n /^ (aii) 

T-:5'fflro.y^ [a/(n-l )1] 

i;'5r«. ct 0 tcij^ar ^ x9<T}^m.^'fim.X'm\^. 

'^mT4X9 CO^S* t T *3 < . 

[0024] iM<^ya<mi&m^'rst>iix\,^i,mmr 
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[ 0 0 2 5 ] i^j, mmwm,zw»\,fzn\,zt^v 
\ztf:h)<mm^o. 

[0 0 2 6] ^iitcioT, i^T^;^:5'*^^3ia!iStt 

^^■fhik-^\,zmi. m^^fix^^h^m^ ■< x9 izti 
m^ii^^^T-^^iimmf -i x^'cot-:^^^ -y i^^. 
±mm^tifzm'^iz. ±&.msnzm-h^'< y^i^y^ 
y^mmtix. -f-or-^ mm^tix\^m 

mr^x^ \,ziimfi^K% r-'^Xh 0 *»-:>±fif^g 

^>iof -:?iitti Lmn\izm<mwf ^x9 COT- ^ i 

[00 28] 

[^sj<7)^jfi<;);^^.^j \%\,z^ im^fi(n~-mm\,z-^\^x 
ii® S: #Bs LTfjiHa-ri. « n 1 \i^wm~mm\^z ^ 
6T^x9Tu^mm (iiir. mmT^x^t-ti,) (o 
m^?:^-tyx:iyi'mx'$>i. m^za^^x. mmf-ix 

^ 1 ti±ffi^ y 7 x->?.fflPl5IM 1 1 i: , 7^ ^? D 

^ar-fX^-f >':$'7x-;^ (IF) SMlHlSlgB l 
6-1-1 6-ni:, IS^r^fXi^^g (J^T. mmf 
<x9ti-^) 17-1-17-ni:, h;^:?yyN' 
^^Wt^x^ 1 8i:*>^>ffifi)^$nTV^|>, 
[00 29] ll2{illlc7)!|?!iaT^x^? 1 7-l'-l 7 

-n<7)mfSi^^tmx$)i>. mi^zn^^x. %mf^x9 

1 7-1-1 l-n^^1,i3iyUyi^Wmm^j:T—S' 
fflMi^l 7a-l~l 7 Si-nt. a/(n-l)yn 
■X ^^Smtg=5:iii®T-^ffl^l^ 1 7 b - 1 - 1 7 b - 

[00 301 <r<7)^. RAID (Redundant 
Arrays Of Inexpensive Dis 

ks) im^LX\^himf i X^ KTi'nMzT—^i^u 



[0 03 1 ] Cif. IJl^iT^y^:?! 7-1-1 7-n 

Mfmmf<X':^i^^<7)iru'y^j^^mL<bhb. 
mm ^x9i <7)ieiMtg7-n ^^^^^ 

[a.yay^x (n - 1 ) ] yo-y^ 

izm^xt^iix^^himT-mmmih-i-^i i 

[a/'(n-l)]x(n-l) =a7"n-y^ 
i:^:!.. ^fiO#jIJiT-:?ffl^J^l 7b-l-17b- 
n<?)'iafflfg{i■7^^7□r^•fe«y^M 2fcJ:oT^»|i 

14^^ u 1 4(zieif$ii, mwm\,zmm/m^^i\.h. 
[003 2] ±fz. m2Xyr^^tih'm.T-mm^\ 

7b-l-17b-n \mmf ^ Xi? 1 gflstlli^Wt:: 

X(:^-«tT . "mT-mm^ 17b-l-17b-n 
Srf IJIT =5r I ^ J: 3 Icfl^-TI. Cl t -m^^Xh h . t 

^(r)i9i^i.z\i.i^%w^-mm\^zih^^^ 

[0033] msmmA \i:^^m<r)-'mm^i: hm 

II 5 -II 7 {i*ii0jto-iiM^ji; J; hmmwmx'<r) 
m^ijm^k^^tmxhh. 

[0034] ll5(4^UilL!|^aT ^Xi^n- 3<r>ir- 
^'kWMWr <X^ \1 -\, 17-2. , 17 

-nayT--9^m\^xm%-tt%^<TiT~9(n>mi^^^ 
UTi^^-i., m^^m'ox^^LfzWitT-^'k-mt lx 

im^^x-^ 17-1 ^ztim^m^<DT-'^<^mi^i: 
^tTV^I,, 07mgflT-:5'$-#!||ja7'-fX^'17- 

1. 17-2. , 1 7-n(:jli®LTV^<a-t^S^ 

LTiSO, ^<7)|l{zt3V^T{4mi$-fk<7)/ii6t34^<7)?^a 
r -f-?.^ 17-1-1 7-4(7)Ai: LTV^I). 
[0035] C:tl^>ll 1 -07 Srffll^iT^fgB^cO-USS 

WT, i&aT'f;^i5'ioSfflB$io»jm:ov^TiiH3-t 
I.. 

[0036] tt. mmT^x^ 1 ^tffi)c-ri.!fi!)aT -f 

;^^l 7 - 1-1 7-n#/?<7)rtif!|^jIIr-fX71 7- 

3 {cSffl^^tgt J; 0 ^Pf W*^'%4-r I) t . v-f 

oro-fe-y-^i 2(i:f&aTVx^ i*^'bt)aT>f x;? i 

7-3 S:t;j^-r, Ciltc j; o T , mmr >i X9 I 
mWi^izm^thZtf^j:^. v-f ^o7-o-b.yHf 1 
2 {it^Sr ;^ ^ 1 * -y h X w \M ij^a-f ^ ;^ ^ 1 
8*^'^?4-r^*»i:'^*>i05if2$'1f 5 (03Xr>yrS 
1) . 

[0037] t^yVX^yJi^l^mT^Xi^lSlfi^ 
V-f ^07■^^r•y^f 1 2\,i.t^'yVX^yjU 

ij^Sr -f X ^' 1 8 tc^ L T ifST -f X 1 A> /biifl L^c 
^f^x^n-3<r)f-9%:im'th (ll3Xr-y 
7°S 2 ) . 
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[00381 t^"/hX^yjU^mf>t:^^18ii^^ 
[0039] ^<^%^. T-f rJ'orn-fe .y-»f l 2{if&a 

^mm^nm.r/^mT ^ 17-1, 17-2, 

1 7-n^Oc^^OMIT-;5^<03iiS^tS■^/?M^K•r 
§ (l23Xr yrS5) . 

[00 4 0] 'T'f ^J'orn-fe-yiM 2(iflJSIL!t?jaT-f 

;^ ^ 1 7 - 3 mm uzT-mmmmi<^ru -y ^ 

r-^^imWMf^ 17-1 , 17-2. , 

1 7-nc7)T-:J';{)>/^fifIL (HSXr-yrS 6 ) , fi 
SL:^CT-^S:SiRL/v:!l^!iaT-f;?.:?l 7-1, 17- 

2. 17-nc7)iiig7f-^'ffi^l^l 7b-l-l 

7b-ntSiitf m3Xy- -yr S7) . 

[0 04 1 ] V-f i?prc?-t:>x-tM 2{iiML?^aTV 

1 7-3c7)T-^(ifI^«fIl|g^Tc7)T-^i^fI;(,< 

4-S7) , 

[ 0 0 4 2 ] f^JIrV X^' 1 cOSfflB#<7)B,f^{co 
V^TIl4 2-#BitTi¥L<iaBfl-r.&. S-f. fiST-fX 
1 ^m^t^^mrUX^ 1 7-1-1 7- n^-!? CO 

^it-t:,'^mT^x9n-3^mm.-f. Mzi^^ 
X . mmr ^x^i immM^^m^zm^ti ztt^j: 
0. '7^^^ra-t-y'>n2immf^x^nzit^-yh 

X^V) M f^flr ^ X 1 8 *^#S-r -2. ii^iL 3 
S:tf3 (I14Xtv7°S 11), 
[ 0 0 4 3 ] -y VX^y/M W^ir ^ X9 1 Qifi^^ 
•fh^^. '7'!9vrU't'yV12ii7i-^-yhX^yjU 

'^mT^xif\i-3(7>^—s^^mkfh mAXT-y 
rs 1 2 ) , 

[0 044] * y VX^y/U^mf-i X^ IQt^:^:^ 
LTV^^V^^-g-. ■7^9\nr\:i^-y^l2\i'm.^iitz 

^mf ^x^ 17 -3im^. m^f^x^i 7-1. 

17-2. 17-n=g-^ i>zms.T- ^mmcotzib 

C7)N = 1- (n - 1 ) COT ^ X^^mmwmm (H 

4;^r>yrsi3) . 

[0045] Z<7)m. V-f^QT-D-by-^-l 2liT ^ X 

^^■^Nff)mt:wmit{N= 1) t(ia4xr7rsi 
4) . mmT^x^iizmfhimt^mT-ix:? 17 
-3(^T-^mmmmrMiRL (ia4;^T-yrsi 

6) . m(^mT^x::7i7-i, 17-2, 1 

7 - n Or- ^35* hMmr- ^yu y9 ^mm-ti> ( n 

4Xx-yrSl 7) , 

[0046] :^^m(D-mmmx'im<Dmmf ^x9i 

7-1. 17-2. , 1 7-nc7)T-^^ 1 6^0 



•y:J'ftfcE^0O (l4;^T'y7*S 1 7) , ^fiUWlT 
-f 1 7-3{cSatJ'^#T-^colgfI5:ffoTV^§ 
^tKif^Sr -f ;^ ^ 1 (7)r- ^Wm<rM'^Xf'o y 
9^^'^%\iZ'fhzt\,-^m:hh. 
[0047] m^^zawcM, mmrf^X9 17-1, 

17-2. 1 7-nOT-:?dO~d (n-1) 

[d2J3hc7)T-^] *^^>T'f;^^7U-'fr-^$fJfflIini 

2^T-^^^ -yxA 1 3\z-wmth^x:a:)Wci^ 

[0048] ±iec^a-cMi$ii?t«]isu!i«jST x 

i?l 7-3c7)r-^d2{i. ^I^gg^v-f j?07-n-b-y 
1M 2{3j:-5rMlR$ixrctiST-f;^i? 1 7-l<7)jiig 
ir—9mW^m7h-l\zim^ixh (ll4Xr-/7-S 
21) . 

[0049] Z-mcnWitf-S d 2<^)»iai$-06t'^ 
tTV^|>. -r^i:.*), 7^i?oro-fe'ytl 2{ir-i-x 

i^ri^'f T-^$ij^(iissgi5i st^rioTi^ijaT-fx^ 1 

7-1. 17-2, 1 7-ncDf-:?d0~d 

( n - 1 ) [ d 2\:;m<r>T-'^ ] *-4>MS$ii. t—^ 
-y V A 1 3 {C-^^g|ft$fl/iT-^ d 2 ^ . 

Ilr-fXi? 1 7-1 . 17-2. 17-nC03Iji 

f-9m%mi7h-l. 17b-2, , 17b- 

-^^i2\,zX'^xw<'mmT^x9i7-i, 17- 

2. , 1 7-nC0V^-filM;ilJ#tt'?>ill>. -7^:7 

nro-fe-yiM 2ftic:iO-aicoj!!ia (ia4;^T-yrs 

1 7-S 2 1 ) Ai*IT-ri. t . lei^ t^cifgr-^ d 2 

(mum^'mkmMmLX't') 1 4tctii&«i$^ii> (0 

4Xr-yrS2 2) , 

[0051 ] mrnr^x^ 1 tct5ftl.T-;5'<gfIMiI«i 
1 6 -y ^mizmmr^ x^ 1 <^^r-^ffl^^(co 

•y-rs 1 5~S2 2) . 

[0052] •t^j:h^. mmr^ x9 1 tK mmm7 

JC^t-ck^tC. tiaT'f;^^'! 7-1-1 7-4i}^(:,m 

tiar^fX^ 1 7-3tc:Sffl^tgi:'3rl,J:3 
=5rPt«**3%41-|> i: . mmr 4X917-3 <DT-9m 
^J^l 7a- 1-1 7 a-n^zmQ.itlX\^lay'n-y 

9cOt~i9 d02. dl2. d32, iim<7)mMT 

^X917-1. 17-2, 17 -Aom&T—^m^ 
Jil7b-1, 17b-2. \7h-A\,ZTm^ilh:i 

[0053] mk. v-f ^ oro-b -y-tf 1 2 {i^S^tt 

1 4 ±meii$*iTv^s«jgiL!ti5aT -f xj? 1 7 

^jDSt- :?ffl^lil 7b- 1 , 17b-2, 1 

7 b - n A> ttj L T K C t j; o T affl ^ 9 . 
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^ 4" Kir $ It I. -r t =5: < 9 ^ i: t' # I. . 

[ 0 0 5 4 ] . ±.W)^mnmxmmL'mr ^ 

7.^17-3 (T^T—^mmi 1 7 a - 3 <D^m<r)'m 

7-3 ^.zm-hT—^ffymjL^mmn, Lti^m^^fitz 
^^zmmtitr—^^mmmT ^ 17-1. 

17-2. , 1 7-nc7)jIigT-^fflMi^l 7 b- 

1, 17b-2, , 1 7b-nfc3iijS-f|,Ji-^lCi 

[0055] --H. mm^iXtz'SmT ^ X^17-3<r> 

T- ^ mm LxmmT- ^mmm 1 7 b - 1 . 17 
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